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BESCEREIBUNG 
Technisches Gebiet '„"•■■■ 

5 Die vorliegende Erfindung betrifft' Einrichtungen und 
Verf ahren zum Umsetzen eines Datenstroms in der 
Seitenbeschreibungssprache, der eines oder mehrere 
Bilder oder Seiten beschreibt, in eine Bitmap- 
Darstellung des Bildes zur Ausgabe auf Film, Papier, 

10 einem Videomonitor, einer Druckplatte usw. ' Die 
Erfindung kann in der. Graf ikindustrie, der 
". Mikrographie, im Desktop-Publishing usw, angewandt 
werden. Die Erfindung betrifft insbesondere eine 
Mehrf ach-Verarbeitungseinrichtung, die den Datenstrom 

15 in ein Zwischen- oder Bitmap-Format unisetzt. 



Allgemeiner Stand der Technik 



Die elektronische Wiedergabe durch Ausgabegerate auf 

20 Hardcopy-Material erfordert eine schnelle Transfor- 
mation von Layouts, die gewohnlich in einer bestimmten 
Seitenbeschreibungssprache (PDL.) definiert werden, in 
eine Bi tmap-Dar s t el lung . der. durch die Layouts 
beschriebenen Bilder. PDLs sind zum Beispiel PostScript 

25 (Warenzeichen der Adobe Inc.), AgfaScript (Warenzeichen 
der Agfa-Gevaert AG in Leverkusen) , IPDS (Intelligent 
Printer Data Stream, Teil des Common Communications 
Support, definiert von IBM innerhalb des Kontexts der 
Systems Application Architecture). Eine Bitmap- 

30 Darstellung ist eine eindeutige 'Beziehung zwischen 
Bildpunkten, die von einem Ausgabegerat auf eine Druck- 
ausgabe geschrieben werden, und den elektronischen 
Signalen zur Veranderung der Dichte dieser Bildpunkte. 
Ein Bildpunkt eines Gerats ist das kleinste raumliche 

35 Element auf dem Hardcopy-Material , dessen Dichte durch 
das Ausgabegerat verandert werden kann. Wenn die Dichte 
des Bildpunkts eines Gerats zwei verschiedene Werte 
annehmen kann, z.B. schwarz und weifS, dann ist das 
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Ausgabegerat ein Zweipegelgerat , und in der Bitmap- 
Darstellung ist fiir jeden Bildpunkt des Gerats ein Bit 
notwendig, das eine Null oder eine Eins darstellt. Wenn 
das Ausgabegerat bis zu . sechzehn Dichtepegel pro 
5 Bildpunkt des Gerats wiedergeben kann, dann sind in der 
Bitmap mindes tens vier Bit pro Bildpunkt des Gereits 
erforderlich. Ausgabegerate, die 256 Dichtepegel 
wiedergeben, erfordern acht Bit pro Bildpunkt des 
Gerats . Farbausgabegerate erfordern gewohnlich eine 
10 Bitmap pro Farbkomponente, z.B. Cyan, Magenta, Gelbund 
Schwarz. Die Grofie der Bitmap bzw. Bitmaps ist also 
eine Funktion der Anzahl von Dichtepegeln, die von dem 
Ausgabegerat dargestellt werden, und der Anzahl von 
Farbkomponenten. Die Grofce hangt auSerdem von der 
5 raumlichen Auflosung der Bildpunkte des Gerats ab. Die 
raumliche Auf ISsung des Gerats wird in Punkten pro Zoll 
Oder Bildpunkten pro Millimeter ausgedriickt. Je h6her 
die Auflosung ist, desto groEer wird die Bitmap. 
AuJSerdem ist die GesamtgroSe der Druckausgabe 
) entscheidend fiir die in der Bitmap erf orderliche Anzahl 
von Spei cher element en. Bei einem Zweipegel-A4-Drucker 
miSt die Druckausgabe 2 97 mm mal 210 mm, mit einer 
Auflosung von .400 Punkten pro Zoll oder etwa 16 
Bitpunkten pro mm, und eine Bitmap erfordert fast 15 
Megabit (15 mal 2 20 Bit) . Da zunehmend qualitativ 
hochwertige ' Wiedergaben verlangt werden, hat die 
raumliche Aufldsung bis auf 600 Punkte pro Zoll, die 
Anzahl von Farbkomponenten auf vier, die Anzahl von 
Dichtepegeln pro Farbkomponenten auf sechzehn und die 
GroEe auf A3 (420 mm mal 297 mm) zugenommen. Dadurch 
erhoht sich die erf orderliche Menge an Speicher bis auf 
etwa 1062 Megabit. Diese grofie Speichermenge ist nicht 
nur fur die Speicherkapazitat problematisch, sondern 
auch fur die Erzeugung dieser groSen Datenmenge in der 
Bitmap, durch die das Bild auf der Druckausgabe 
dargestellt wird. Das Ausgabegerat setzt die Bitmap- 
Darstellung in ein sichtbares Bild auf einer 
Druckausgabe oder auf einem Anzeigemoni tor urn. 
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Die Transformation eines PDL-Datenstroms in eine 
Bitmap-Darstellung geschieht in einem Bildbearbeitungs- 
prozessor (RIP - Raster Image Processor). Di.ese 
5 Einrichtung empfangt einen PDL-Datens trom, 

interpretiert seinen Inhalt und erzeugt eine m Bitmap- 
Darstellung, die fur das Ausgabegerat geeignet ist, 
d.h. die raumliche Auflosung, die Anzahl von 
Dichtepegeln, die Anzahl von Farbkomponenten und die 
10 Grofie der Bitmap entspricht den Kenngrofien des 
Ausgabegerats . .' _ • 

Obwohl die Auflosung drastisch zugenommen hat, und 
deshalb auch die Datentransf ermenge zwischen dem RIP 

15 und der Anzeige- oder Wiedergabeeinrichtung sowie zum 
RIP selbst, ist der RIP bei der Ubersetzung des PDL- 
Datenstroms in eine Bitmap zum EngpaS geworden. 'Diese 
Entwicklung ist auf den hoheren Durchsatz. der 
derzeitigen Ubertragungsmittel zuruckzufiihren. . Der 

20 Durchsatz eines Ub er s e t zungsvor gangs in einem RIP kann 
iiber die Datenmenge in dem PDL-Datenstrom pro 
Zeiteinheit def iniert werden, die durch das RIP-System 
verarbeitet werden kann. In der Vergangenheit wurden 
verschiedene MaSnahmen zur Vergrofeerung des Durchsatzes 

25 getroffen: 

1) Der Durchsatz des Hardware-Prozessors, auf dem 
der Ubersetzungsprozefi ablauft> kann" durch 
Verwendung eines schnelleren Prozessbrs oder 

3 0 eigener Hardware vergrofiert werden; 

2) Programmiertechniken oder -sprachen konnen 
angewandt werden, um . die Gesamtsystemleistung 
zu verbessern; 

3) Der . Umset zungsprozeS kann sequenziell in 
35 Teilprozesse aufgeteilt werden, die auf 

verschiedenen Prozessoren ausgefuhrt werden . 
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Der Nachteil der Verwendung eigener Hardware, z.B. zur 
Erzeugung einer Bitmap, ist die schlechte Wirtschaft- 
lichkeit. Wenn es zu Anderungen der Anf orderungen an 
Funktion, Leistung oder Verrnarktung kommt , kann eine 
hohe Investition in Hardware-Aktualisierung notwendig 
sein. Ein System, das auf standardmaSigen Hardware- 
Komponenten und konf igurierbaren Sof twaremodulen 
basiert, gestattet eine hdhere Flexibilit&t , um schnell 
auf sich andernde Anf orderungen zu reagieren. Somit 
besteht ein groSer Bedarf, den Durchsatz eines Bildbe- 
arbeitungsprozessors mit kostengiinstigen fertigen 
Hardware-Komponenten und konf igurierbaren Software- 
techniken zu vergrdSern. Auch die WO-A 94 11805 
betrifft die Verarbeitung von PDL-Daten, es wird jedoch 
keine parallele Verarbeitung wie in der vorliegenden 
Anmeldung besprochen. 

Aufgaben der Erfindung 

Eine erste Aufgabe der Erfindung besteht deshalb darin, 
ein Verfahren zur Verbesserung der Leistung eines Bild- 
bearbeitungsprozessors berei tzustellen . 

Eine weitere Aufgabe . der Erfindung ist die 
Bereitstellung eines Verfahrens, bei dem mehrere 
Prozessoren gleichzeitig arbeiten konnen. 

Noch eine weitere Aufgabe der Erfindung ist die 
Bereitstellung eines Verfahrens, so da£ die Leistung 
nahezu eine lineare Funktion der Anzahl von parallel 
arbeitenden Prozessoren ist. 

Eine besondere Aufgabe der Erfindung besteht darin, da£ 
trotz der parallelen -Verarbeitung die korrekte 
Seitenfolge, die zu dem Anzeige- oder Wiedergabegerat 
oder dem zugrundeliegenden System gesendet wurde, 
aufrechterhalten wird. 



Weitere Aufgaben und Vorteile der Erfindung werden aus 
der folgenden Beschreibung ersichtlich. 

Kurze Darstellung der Erfindung 

Die oben angefiihrten Aufgaben konnen durch ein 
Verfahren mit den in Anspruch 1 dargelegten 
spezifischen Merkmalen reaiisiert werden. Ein 
Bildwiedergabesystem und ein Bildbearbeitungsprozessor , 
die das erf indungsgemaSe Verfahren verwenden konnen, 
werden ebenfalls hier beschriebeii und in dem 
unabhangigen Anspruch 13 . beansprucht . 

Spezifische Merkmale fur bevorzugte Ausf uhrungsf ormen 
der Erfindung werden in den abhangigen Anspruchen 
dargelegt . 

Der PDL-Datenstrom wird" gew6hnlich in einen Ubergangs- 
Datenstrom umgesetzt, der sich fur eine Umsetzung in 
eine Bitmap-Dars tellung zur . Wiedergabe des durch den 
PDL-Datenstrom beschriebenen Bildes eignet. 

Die Erzeugung unabhangiger PDL-Datenstromsegmente hat 
den Vorteil, daft die Segmente gleichzeitig verarbeitet 
werden konnen und die Verarbeitungslast iiber 
verschiedene Teilprozesse verteilt werden kann, die 
parallel auf mehreren Prozessoren ablaufen. Bei einer 
bevorzugten Ausf uhrungsf orm wird aus Steuerbef ehlen ein 
tibersetzungszustand aufgebaut und durch die 
Teilprozesse auf rechterhalten, die die Segmente in 
Ubergangs-Datenstromteile ubersetzen. Dies hat den 
Vorteil, daS zwischen Teilprozessen keine Kommunikation 
erforderlich ist. Bei einer anderen Ausf uhrungsf orm 
kann der Ubersetzungszustand in einem zentralen ProzeS 
aufgebaut werden. . Jeder TeilprozeS muS von diesem- 
zentralen ProzeS den korrekten Obersetzungszustand 
erhalten. Bex einer besonders bevorzugten 

Ausfuhrungsform wird die Ubermittlung von 
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Steuerbefehlen reduziert. Ferner wird die Verarbeitung 
erweiterter Steuerbef ehle, wie unten definiert, 
vorzugsweise von einem TeilprozeS, moglicherweise fur 
jeden Befehl unterschiedlich, ausgefuhrt. Ein zentraler 
HauptprozeS ware ein Engpafc, wenn er alle solcheri 
Befehle verarbeiten mufite. Durch Verteilen erweiterter 
Steuerbefehle auf verschiedene Teilprozesse kSnnen 
diese Befehle daruber hinaus auSerdem parallel oder 
gleichzeitig verarbeitet werden. 

Ein PDL-Datenstrom ist, wie bereits erwahnt, eine Folge 
elektronischer Signale, die in einer bestimraten Seiten- 
beschreibungssprache auf hoherer Ebene beschreiben, wie 
ein Bild auf einer Druckausgabe oder auf einer Video- 
anzeigeeinheit aussehen mufi. Das Bild kann nur aus Text 
bestehen, wie gedruckte Seiten. Das Bild kann aufierdem 
Grafiken, Bilder, Halbtonbilder usw. enthalten. 
Beispiele fur PDL sind PostScript, AgfaScript, IPDS. 
Ein Ubergangs-Datenstrom ist eine Folge elektrischer 
Signale, die dasselbe Bild, aber auf einer niedrigeren 
Ebene beschreiben. Ein typisches Beispiel ist eine 
Anzeigeliste, die ein Bild als eine Kombination von 
Trapezen beschreibt . Die Umsetzung aus dem Ubergangs- 
Datenstromformat in eine Bitmap-Darstellung kann dann 
auf effiziente Weise durchgefuhrt werden. GemaS dem 
Verfahren der vorliegenden Erfindung kann der 
Ubergangs-Datenstrom ebenf alls eine Bitmap-Darstellung 
des auf dem Ausgabemedium wiederzugebenden Bildes sein. 
Dementsprechend ist kein zusatzlicher Umsetzungsschritt 
aus dem .Ubergangs-Datenstrornf ormat in eine Bitmap- 
Darstellung erforderlich. Der Unterschied zwischen 
Datenbefehlen und Steuerbefehlen. wird in der 
nachfolgenden ausf iihrlichen Beschreibung weiter 
besprochen . 

Ein unabhangiges PDL-Datenstromsegment ist ein Teil des 
vollstandigen PDL-Datenstroms . Alle Datenbefehle aus 
dem PDL-Datenstrom konnen in derselben Sequenz in den 
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Segmenten gef unden werden . Alle Datenbef ehle, die einer 
Seite oder einem Bereich entsprechen, werden immer in 
nur einem Segment gruppiert. Ein Bereich ist ein dis- 
junktiver Teil eines physischen Mediums. Ein Segment 
beschreibt also das- vollstandige Bild, das auf 
mindestens einem solchen Bereich wiedergegeben werden 
soil. Gemafi dem Verfahren der vorliegenden Erfindung 
wird also jeder Datenbef ehl aus dem PDL-Datenstrora nur 
einem Segment zugewiesen. Im Gegensatz zu Steuerbe- 
fehlen, die uber verschiedene Segmente hinweg 
vervielfaltigt werden konnen, wird ein spezifiscber 
Datenbefehl nicht uber mehrere Segmente hinweg verviel- 
faltigt oder verteilt und befindet sich nur in einem 
Segment. Ein Segment enthalt gewohnlich mehrere Daten- 
befehle, die die Beschreibung eines Bereichs bilden. 
Daruber hinaus kann .ein Segment Datenbef ehle enthalten, 
die mehr als einem Bereich entsprechen. 

Im Gegensatz zu Datenbef ehl en . konnen zusatzliche 
Steuerbefehle hinzugefugt werden, damit jedes Segment 
unabhangig wird. GemaS dem Verfahren der vorliegenden 
Erfindung wird mindestens ein Steuerbefehl einmal oder 
mehrfach vervielfaltigt und in zwei oder mehreren 
verschiedenen Segmenten gesendet. AuSerdem ist es 
moglich, daS einige iiberfliissige Steuerbefehle aus den 
erzeugten Segmenten entfernt werden, urn die Leistung zu 
steigern. Ein solches Segment beschreibt einen oder 
mehrere Bereiche oder eine oder mehrere Seiten. Wie 
bereits erwahnt, ist ein Bereich ein disjunktiver Teil 
eines physischen Mediums. Im einfachsten Fall 
beschreibt jedes Segment ein Bild, das auf einer 
einzelnen Seite gedruckt werden soil. Bei der 
Mikrographie werden verschiedene "Seiten" auf einem 
einzigen physischen Mikrofilm angeordnet . In diesem 
Fall kann das vollstandige Bild auf einem Mikrofilm 
durch mehrere unabhangige PDL-Datenstromsegmente 
beschrieben werden. Aufierdem ist es moglich, daS eine 
physische Seite aus zwei . rechteckigen Textblocken und 
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einem Bereich urn die Blocke herum zusanunengesetzt ist. 
jeder einzelne Textblock kann durch ein unabhangiges 
PDL-Datenstromsegment beschrieben werden, das aus einem 
Textbild zusammengesetzt ist, und der Bereich um diese'. 
5 Blocke kann ein anderes Bild darstellen, das durch ein 
unabhangiges PDL-Datenstromsegment beschrieben wird, 
das Grafiken, Referenzen, Positionsmarkierungen usw. 
umfaSt. Bei einer anderen Ausf uhrungs form kann . eine 
physische Seite in auf einanderf olgende angrenzende, 
10 aber disjunktive Bander aufgeteilt werden. Datenbefehle 
und Steuerbef ehle, die sich auf das Bild in jedem 
einzelnen Band auswirken, konnen in einem unabhangigen 
PDL-Datenstromsegment angeordnet werden. 

15 Die Transformation des PDL-Datenstroms in unabhangige 
PDL-Datenstromsegmente geschieht vorzugsweise durch 
einen Hauptprozefi. Die Umsetzung einzelner unabh&ngiger 
PDL-Datenstromsegmente in . Ubergangs-Datenstromteile 
wird vorzugsweise von einem oder mehreren Teilpr.ozessen 

20 durchgefuhrt . Der HauptprozeS und die mehreren 
Teilprozesse konnen gleichzeitig auf einem oder 
mehreren Verarbeitungssystemen ablaufen. Die Anzahl von 
Prozessen" kann grdfier oder gleich der Anzahl von 
Prozessoren sein. . Dementsprechend kann die Ubersetzung 

25 unabhangiger PDL-Datenstromsegmente parallel auf ver- 
schiedenen Prozessoren ablaufen. Durch die Wahl der 
Menge von Teilprozessen, der Menge von Prozessor- 
systemen und der Vert eilung der Teilprozesse uber die 
Prozessorsysteme kann der Grad der . Parallelisierung 

30 abgestimmt werden. Bei Verwendung des - erf indungsgemaSen 
Verfahrens ist der Durchsatz nahezu eine- lineare. 
Funktion der Anzahl von Prozessorsystemen . 

Ausfuhrliche Beschreibung der Erfindung 

35 

Die Erfindung wird. im f olgenden anhand von Beispielen 
unter . Bezugnahme auf . die beigefiigte Zeichnung 
beschrieben. Es, zeigt: 
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FIG. 1 eine spezifische Ausfiihrungsf orm zur Ausfiihrung 
'des Verfahrens gemafc der vorliegenden Erfindung. 

Hit Bezug auf FIG. 1 enthalt ein PDL-Datenstrom 31 
hauptsachlich Befehle und wahlweise z.B. Komentare. 
Die Kommentare mussen gewohnlich nicht weiter 
verarbeitet werden. Die Befehle konnen in Datenbefehle 
und Steuerbefehle. aufgeteilt werden. Die Steuerbef ehle 
konnen weiter in erweiterte Steuerbefehle und 
reduzierte Steuerbefehle aufgeteilt' werden. Die 
Unterscheidung zwischen erweiterten und reduzierten 
Steuerbefehlen kann auf der Grundlage ihrer Semantik, 
aber auch auf der Grundlage ihrer Grofie erfolgen. 

Datenbefehle beschreiben, welche Daten, wie zum 
Beispiel Text, Grafiken und Bilder, wiedergegeben 
werden mussen. Der Inhalt eines Datenbefehls kann die 
wiederzugebenden Daten vollstandig beschreiben, der 
Datenbefehl umfaSt jedoch gewohnlich eine implizite. 
Oder explizite Referenz auf erweiterte Da tenstrukturen . 
Diese werden durch erweiterte Steuerbefehle definiert 
oder liegen permanent in dem Bildbea.rbeitungsprozessor- 
system vor. Typische erweiterte Datenstrukturen sind 
verankerte oder heruntergeladene Schrif tsafzbeschrei- 
bungen, Seitenteile, Formulare und Overlays . 

Wahrend Datenbefehle beschreiben, welche Daten wieder- 
gegeben werden miissen, definieren Steuerbefehle, wie 
die Daten wiedergegeben werden mussen . Zur Verarbeitung 
eines Datenbefehls mussen die Teilprozesse 36, 37, die 
PDL-Datenstromsegmente in ubergangs-Datenstromsegmente 
umsetzen, einen Ubersetzungszustand behandeln, der 
diesen Datenbefehl betrifft. Der ubersetzungszustand 
wird aus den vorherigen Steuerbefehlen auf gebaut. Bei 
bestimmten PDLs wirken lokale Steuerbefehle nur einmal 
und werden von einem lokalen Vorgabe-Steuerbef ehl 
ersetzt, wenn der erf orderliche lokale Befehl nicht 
vorliegt. Lokale Steuerbefehle cragen nicht zu dem 
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Ubersetzungszustand bei . Solche PDLs definieren globale 
Steuerbef ehle als wirksam, bis ihre Wirkung durch einen 
anderen globalen Steuerbef ehl aufgehoben wird. Ihre 
Wirkung bleibt uber nachfolgende Bereiche oder Seiten 
5 hinweg giiltig, und dementsprechend tragen globale 
Steuerbef ehle zu dem Ubesrsetzungszus tand bei. 

Die meisten PDL-Datenstr6me beschreiben nachfolgende 
Bereiche bereichs- oder sei tenunabhangig. Es mu£ aber 

10 eine klare Trennung von Datenbef ehlen, die zu einem 
Bereich gehoren, moglich sein. Bei der Sprache IPDS 
wird zum Beispiel der ..Beginn von Datenbef ehlen, die 
eine Seite betreffen, durch den Befehl "BeginPage" 
angegeben. Der letzte Datenbef ehl, der mit einer Seite 

15 zusairanenhangt, wird durch den Befehl "EndPage" 
angegeben. . Die Teilprozesse 36, 37, die die 
Datenbef ehle in Ubergarigs-Datenstromteile ubersetzen, . 
mussen uber eine vollstandige Kenntnis des Uber- 
setzungszustands verfugen, was entscheidend fur die 

20 korrekte Ubersetzung der Datenbefehle aus dem PDL- 
Datenstrom in den Ubergangs - Da t ens tr om ist. Der Uber- 
setzungszustand ist aus alien vorherigen Steuerbef ehlen 
zusammengesetzt , einschlie&lich der Steuerbef ehle, die 
den Ubersetzungszustand vorheriger Bereiche oder Seiten 

25 definieren. Jeder TeilprozeS mu£ entweder den 
Ubersetzungszustand uber verschiedene unabhangige PDL- 
Datenstromsegmente hinweg mitverf olgen oder mufi durch 
den Inhalt jedes unabhangigen PDL-Datenstromsegments 
eine vollstandige Kenntnis des Ubersetzungszustands fur 

30 das aktuelle unabhangige PDL-Datens tromsegment 
erhalten. .. Die erste Alternative ist nur schwer zu 
realisieren, da aufgrund der Vielzahl von Teilprozessen 
jeder TeilprozeS nur einen Teil der vollstandigen Menge 
unabhangiger PDL-Datenstromsegmente ubersetzt. 



35 



Erweiterte Steuerbef ehle konnen erweiterte Datenstruk- 
turen gemaiS der obigen Beschreibung definieren und 
loschen. Obwohl das Loschen einer erweiterten 



Datenstruktur durch einen. kurzen Befehl angewiesen 
werden kann, wird ein solcher Loschbef ehl vorzugsweise 
ebenfalls als ein erweiterter Steuerbefehl behandelt. 
Diese erweiterten Datenstrukturen werden vorzugsweise 
vorubergehend oder permanent auf einem Speichergerat 
46 wie zum Beispiel einer Festplatte, einem ander en 
Magnetspeicher oder einem elektronischen Speicher- 
medium, wie zum Beispiel RAM, ROM, PROM, EPROM , EE PROM 
usw gespeichert. Vorzugsweise wird die . Verwaltung 
erweiterter Datenstrukturen einem - zentralen 

SpeicherprozeS 45 zugewiesen. Als Alternative kann 
diese Auf gabe durch den HauptprozeS 32 durchgefuhrt 
werden. Erweiterte Datenstrukturen konnen zu diesem 
zentralen SpeicherprozeS 45, der die Strukturen in ein 
Datenformat umsetzt, das sich fur das Speichermedium 
eignet, gesendet oder von diesem abgerufen werden. Es 
kbnnen mehrere Teilprozesse gleichzeitig erweiterte 
Datenstrukturen senden undabruf en. 

Hit Bezug auf FIG, 1 empfangt der HauptprozeS 32 den 
PDL-Datenstrom 31 gew5hnlich von einem (mcht 
gezeigten) extemen Gerat, auf dem eine 

~„ ^t-oraktiv die auf der Druckausgabe 
Bedienungsperson interaKCiv aie 

wiederzugebenden Bilder spezifiziert hat. Der PDL- 
Datenstrom 31 kann auSerdem durch ein Drucker-Spooler- 
Programm erzeugt . werden, das z.B. auf Mikrof iln ■ zu 
druckende Account-Inf ormationen erzeugt. Gewohnlich 
kann der Hauptprozefi 32 auch Fehler, Ausnahmen oder 
Statusinf ormationen auf Anforderung zu dem extemen 
Gerat zuriicksenden. 

Bei einer bevorzugten Ausf uhrungsf orm erzeugt der 
Hauptprozefi 32 fehlerfreie unabhangige PDL-Datenstrom r 
segmente, d.h. die Teilprozesse 36, 37 stoSen auf keine 
Ausnahmen, fur die eine Kommunikation mit dem Haupt- 
prozefi 32 notwendig ist. Dies bedeutet auEerdem, dafc 
Fehler, Unzulanglichkeiten oder Vorgabewerte , die in 
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dem PDL-Datenstroitt auftreten, vorzugsweise durch den 
Hauptproze& 32 abgewickelt werden. 

Bei einer besonders bevorzugten Ausfuhrungsf orm. fiihrt 
5 der HauptprozeS 32 eine beschrSnkte Syntaxprufung 
durch, um f estzustellen, ob die ankommehden Befehle 
interpretiert werden konnen. Dazu kann eine Prufung cier 
Lange der Befehle/ eine Prufung von Kopfteilen usw. 
gehdren. In diesem Fall muS jeder TeilprozeS Semantik- 

10 prufungen durchfiihren und dadurch bestimmen, ob die 
Datenbefehle tatsachlich in auf ,dem physischen Ausgabe- 
medium wiederzugebende Bildteile umgesetzt werden 
konnen. Dazu gehort in der Regel eine Prxifungr, ob die 
referenzierten Fonts oder Fontparameter definiert 

15 worden sind usw. Die Verteilung dieser 

Semantikpriifungen auf die Teilprozesse 36, 37 hat den 
Vorteil, dafi der HauptprozeS 32 entlastet. wird. 
Fehlerantworten aus dem TeilprozeS 36, 37 zum 
HauptprozeS 32 werden vorzugsweise uber denselben Weg 

20 gesendet wie Steuerbef ehlsantworten 44 (siehe unten) . 

' Der HauptprozeS 32 analysiert den PDL-Dateristrbm 31 und 
insbesondere die Steuerbef ehle . Die Hauptaufgabe des 
Hauptprozesses 32 besteht darin, unabhangige PDL- 

25 Da t ens t r oms egmen t e 33 zu erzeugen, so dafi jedes Segment 
unabhangig von jedem anderen Segment verarbeitet werden 
kann. Diese Unabhangigkei t . garantiert, daS eine 
parallele ' Verarbei tung, auch durch verschiedene Verar- 
beitungssysteme, machbar 1st. Dazu kann man in jedes 

30 Segment eine vollstandige Ubersetzungszustandsbeschrei- 
bung einfugen, die die Datenbefehle in dem Segment 
betrifft. Da jedes unabhangige PDL-Datenstromsegment 
genug Datenbefehle enthSlt, um zu beschreiben, welche 
Bilder auf dem Bereich oder der Seite wiedergegeben 

35 werden muss en, und eine vollstandige * Menge von Steuer- 
bef ehlen, um anzuweisen, . wie die Datenbefehle 
interpretiert werden imissen, konnen die unabhSngigen 
PDL-Datenstromsegmente unabhangig voneinander verarbei- 
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tet werden. Vorzugsweise wird jedes unabhangige '.PDC- . 
Datenstromsegment oder eine Referenz auf dieses 
Segment, die haufig durch einen Speicheradressenzeiger 
realisiert wird, durch den HauptprozeE 32 in eine FIFO- 
Warteschlange (first in, first out) 34 eingereiht. Die 
FIFO-Organisation stellt sicher, daS die unabhangigen 
PDL-Datenstromsegmente von den Teilprozessen 36, 37 in 
derselben Reihenfolge gewahlt werden, in der diese 
unabhangigen PDL-Datenstromsegmente von dem HauptprozeS 
32 erzeugt werden. Ein oder mehrere Teilprozesse 36, 37 
konnen dann auf die FIFO-Warteschlange zugreifen und 
ein unabhangiges PDL-Datenstromsegment 35 zur 
Verarbeitung zuteilen. Da jedes unabhangige PDL- 
Datenstromsegment selbststandig ist, ist es 
gleichgultig, we.lcher TeilprozeS welches unabhangige 
PDL-Datenstromsegment entnimmt . Immer wenn ein 
TeilprozeS. mi t einem unabhangigen PDL-Datenstromsegment 
fertig ist, kann er der FIFO-Warteschlange ein weiteres 
unabhangiges PDL-Datenstromsegment entnehmen. Somit 
wird nicht ein spezifisches unabhangiges PDL- 
Datenstromsegment einem spezif ischen TeilprozeS 
2 ugewiesen, sondern jeder TeilprozeS wahlt das nachste 
unabhangige PDL-Datenstromsegment, das zur Verarbextung 
-verfugbar ist, aus der FIFO-Warteschlange. 

Dementsprechend wird die Last der Teilprozesse 36, 37 
automatisch ausgeglichen und die Obersetzungsarbext , 
die fur verschiedene unabhangige PDL-Datenstromsegmente 
sehr unterschiedlich sein kann, gleichmaSig viber die 
Teilprozesse 36, 37 verteilt. Da jedes unabhangige PDL- 
Datenstromsegment selbststandig ist,. ist keine 
zusatzliche Kommunikation wechselseitig zwischen den 
Teilprozessen 36, 37 oder zwischen dem HauptprozeS 32 
und jedem TeilprozeS notwendig. Dies ist ein groSer 
Vorteil, wenn die verschiedenen Teilprozesse 36, 37 
iiber verschiedene Prozessoren verteilt sind. Die 
wechselseitige Kommunikation von Daten, z.B. unabhangx- 
gen PDL-Datenstromsegmenten, zwischen den . Prozessoren 

erfolgt: 
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uber eine gemeinsame Busstruktur, z.B. einen 
VKE-Bus; 

- * uber Punkt-zu-Punkt-Strecken, z.B. RS232-C 

seriell, Parallel Centronics, usw. ; 
5 - uber Net zwerkverbindungen, z.B. Ethernet,. 

Ether talk, usw. 

Uber diese Verbindung muS nur das vollst&ndige 
unabhsLrigige PDL-Datenstromsegment ubertragen werden. 

10 Vorzugsweise besitzt jeder Prozessor einen unabhangigen 
Speicher, der erforderlich ist, urn die Daten in einem 
unabhangigen PDL-Datenstromsegment, den Ubergangs- 
Datenstromteil 38, der aus dem unabhangigen PDL- 
Datenstromsegment 35 erzeugt wird, und bestimmte lokale 

15 Datenstrukturen, die fur die . Ubersetzung des 
unabhangigen PDL-Datenstromsegments in den Ubergangs- 
Datenstrom erforderlich sind, zu halten. 

Der HauptprozeS 32 und die Teilprozesse 36, 37 konnen 

20 frei uber die verfugbaren Prozessorsysteme verteilt 
werden. Wenn zwei Prozessorsysteme A und B verfugbar 
sind, konnte der Hauptprozefc 32 auf dem Prozessorsystem 
A ablauf en, und ein TeilprozeS konnte auf dem 
Prozessorsystem B ablauf en. Wenn ein zweiter Teilprozefc 

25 installiert ware, konnte dieser auf dem Prozessorsystem 
A gleichzeitig mit dem HauptprozeS 32 ablauf en. Wenn 
ein dritter TeilprozeS installiert ware, konnte dieser 
auf dem Prozessorsystem B gleichzeitig mit dem ersten 
TeilprozeS ablauf en. Bei einer bevorzugten 

30 Aus fiihrungs form ist die Anzahl von Prozessorsystemen 
nicht kleiner . als die Anzahl von Teilprozessen . Wenn 
zwei Prozesse auf einem Prozessorsystem ablaufen, 
nehmen sie vorzugsweise jeweils eine Partition des 
unabhangigen Speichers ein. . Die Ubertragung eines 

3 5 unabhangigen PDL-Datenstromsegments von dem HauptprozeS 
32 zu einem TeilprozeS auf demselben Prozessorsystem 
kann durch eine Speicherkopie des" unabhangigen PDL- 
Datenstromsegments aus der Hauptprozefcpartition zu der 



TeilprozeSpartition erfolgen. Als Alternative konnen 
die speicherblocke, die das unabhangige PDL- 
Datenstromsegment enthalten, aus der 
HauptprozeSpartition f reigegeben und, vorzugsweise 
durch den TeilprozeS, der TeilprozeSpartition 
zugewiesen • werden. Solche Blocke konnen der 
HauptprozeSpartition wieder zugewiesen werden, sobald 
der TeilprozeS mit der . Verarbeitung des unabhangigen 
PDL-Datenstromsegrnents fertig ist. Auch wenn der 
HauptprozeS 32 und der TeilprozeS nicht auf demselben 
Prozessorsystem ablaufen, ist es mSglich, dem 
TeilprozeS einen Zeiger auf die Speicherstelle zu 
geben, an der das unabhangige PDL-Datenstromsegment 
verankert ist. Der TeilprozeS 36 oder 37 kann dann iiber 
den Bus, die Verbindung oder das Netzwerk, wodurch die 
beiden Prozessorsysteme verbunden sind, auf die Daten 
in dem unabhangigen PDL-Datenstromsegment zugreifen. 

Bei der oben beschriebenen ersten Ausf vihrungsf orm baut 
der HauptprozeS 32 aus Steuerbef ehlen, die in dem PDL- 
Datenstrom vorliegen, einen Ubersetzungszustand auf. 
jeder TeilprozeS erhalt eine vollstandige Ubersetzungs- 
zustandsbeschreibung durch Steuerbef ehle in einem 
Kopfteil jedes unabhangigen PDL-Datenstromsegrnents . Die 
Obertragung von Steuerbef ehlen, die den aktuellen 
tibersetzungszustand vollstandig beschreiben, kann den 
folgenden Teilen eine groSe Last auferlegen: 
.... ~ dem HauptprozeS 32, der die Steuerbef ehle 
erzeugt ; 

dem ubertragungssystem zur Ubermitt lung der 
Steuerbef ehle von dem HauptprozeS 32 zu dem 
TeilprozeS; und 

dem TeilprozeS fur die Analyse der 
Steuerbef ehle und den Aufbau eines aktuellen 
Zustands, der fur die Verarbeitung der 
Datenbefehle in dem vorliegenden Segment 
geeignet ist . . 
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Eine Alternative konnte darin bestehen, den 
Ubersetzungszustand zentral zu halten. 

Bei ' einer bevorzugten Ausf iihrungsf orm baut jeder 
5 TeilprozeS* lokal einen . TeilprozeS-Ubersetzungszustand. 
auf und behalt nach der Verarbeitung eines unabhangigen 
PDL-Datenstromsegments iru Kontext des TeilprozeS- 
Uber set zungs zus t ands die Zustandsinf ormationen als 
Startpunkt zur Verwendung wahrend der Verarbeitung des 

10 nachsten unabhangigen PDL-Datenstromsegments bei. 
Vorzugsweise enthalt der Kopfteil des unabhangigen PDL- 
Datenstromsegments Steuerbefehle, um den. TeilprozeS- 
Ubersetzungszustand fur die korrekte Verarbeitung der 
Datenbefehle in dem unabhangigen PDL-Datenstromsegment 

15 geeignet einzustellen. Somit muS der HauptprozeS 32 nur 
Anderungen .zwischen einem aktuellen Hauptubersetzungs- 
zustand und dem TeilprozeE-Obersetzungszustand uber- 
mitteln. Bisher gibt es jedoch keinen Mechanismus, 
durch den der Hauptprozefc 32 den TeilprozeS- 

20 ubersetzungszustand erfahren kann, was erforderlich 
ist, um die Anderungen zu ubermitteln. AuSerdem kann 
jeder TeilprozeS einen anderen TeilprozeS- 

Ubersetzungszustand aufweisen, und der HauptprozeS '32 
entscheidet nicht, durch welchen TeilprozeS ein 

25 spezif isches unabhangiges PDL-Datenstromsegment 

verarbeitet wird. 

Bei einer bevorzugten Ausfuhrungsf orm gibt daher jeder 
TeilprozeS, der seinen TeilprozeS-Ubersetzungszustand 

30 gem&S Steuerbef ehlen verandert, diese Anderung als 
Antwort mittels einer Steuerbef ehlantwort 44 an den 
HauptprozeS 32 zuriick. Der HauptprozeS 32 sammelt diese 
Antworten fur jeden TeilprozeS und verfolgt ein 
gemeinsames Ubersetzungszus tands-Level . Das gemeinsame 

35 ubersetzungszustands-Level ist definiert als der 
' ubersetzungszustand, der aus denjenigen Steuerbef ehlen 
aufgebaut wird, die von alien Teilprozessen verarbeitet 
und beantwortet wurden. GemaS dieser Definition hat 
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jeder TeilprozeS einen TeilprozeE-Ubersetzungszustand 
erreicht, der mindestens so neu ist wie das gemeinsame 
Ubersetzungszustands-Level . Deshalb kann der 

HauptprozeS 32 Zustands^nderungen sicher auf der 

.5 Grundlage des Unterschieds zwischen dem aktuellen 
Hauptiibersetzungszustand und dem gemeinsamen Uber- 
setzungszustands-Level durchf iihren . 'Diese Zustandsan- 
derungen zeigen an, welche Steuerbef ehle in dem 
n&chsten. unabhangigen PDL-Datenstromsegment , das 

10 erzeugt wird, iibertragen werden mussen. Wenn mehr als 
ein TeilprozeS die unabhangigen PDL-Datenstromsegmente 
~ interpret iert, ist es sehr wahrscheinlich, ~daS 
mindestens ein TeilprozeS einen TeilprozeS- 
Ubersetzungszustand erreicht hat, der neuer ist als das 

15 gemeinsame Ubersetzungszustands-Level. Wenn ein solcher 
TeilprozeS ein nachstes unabhangiges PDL- 

Datenstromsegment zur . Verarbeitung erhalt, enthalt 
dieses unabhangige PDL-Datenstromsegment Steuerbef ehle , 

die bereits von dem TeilprozeS verarbeitet wurden . Der 

* » 
20 TeilprozeS verwirft vorzugsweise diese iiberf lussigen 

Steuerbef ehle, fuhrt keine Zustandsanderung durch und 

gibt keine Antwort an den HauptprozeS 32 aus, da die 

Zustandsanderung und die Antwort bereits erzeugt 

wurden. Somit ist es klar, daS jeder TeilprozeS . nur 

25 einmal auf .... jeden nicht iiberf lussigen Steuerbefehl 
antwortet. Ob ein Steuerbefehl uberflussig ist oder 
nicht, hangt von dem Ubersetzungszustand des 
Teilprozesses ab. - In diesem Fall kann- der HauptprozeS 
32 mitverfolgen, wie oft auf einen spezifischen 

3 0 Steuerbefehl geantwortet wurde . Wenn diese Anzahl fur 
einen spezifischen Steuerbefehl die Anzahl von 
Teilprozessen in dem System erreicht, aktualisiert 
dieser spezifische Steuerbefehl den gemeinsamen 
Ubersetzungszustands-Level; . Auf . diese Weise muS der 

35 HauptprozeS 32 nicht den TeilprozeS-Ubersetzungszustand 
mitverfolgen, der von jedem TeilprozeS einzeln 
zuruckgegeben wird. Dieser ProzeS, reduziert auf der 
Grundlage der Antwort auf Steuerbef ehle drastisch die 
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Menge von. Steuerbef ehlen, die von dern HauptprozeS 32 
in den unabhangigen PDL-Datenstromsegmenten ausgegeben 
wird, und wird deshalb als Steuerbef ehlreduktion 
bezeichnet . 

Eine weitere Steuerbef ehlreduktion wird vorzugsweise 
durch den f olgenden ProzeJS erzielt. Der HauptprozeS 32 
analysiert nicht das Vorliegen jedes Steuerbef ehls in 
dem PDL-Datenstrom, sondern seinen Wert. Wenn aus dem 
Inhalt des Steuerbef ehls klar ist, da£ er den Haupt- 
ubersetzungszustand nicht andert, wird der Steuerbef ehl 
in kein unabhangiges PDL-Datens tromsegment eingefugt. 
Auf diese Weise reduziert der HauptprozeS 32 die Menge 
von Steuerbef ehlen, ohne die Unabhangigkeit der PDL- 
Datens tromsegmente zu beeintrachtigen. Diese weitere 
Steuerbef ehlreduktion fuhrt zu einem zusatzlichen 
Verarbeitungsschritt fur den Hauptprozefi 32, Abhangig 
von der Last dieser zusatzlichen Steuerbef ehlverarbei- 
tung durch den HauptprozeS 3 2 im Gegensatz zu der Last 
des Ubertragens der uberf lussigen Steuerbef ehle uber 
die Segmente zu den Teilprozessen 36, 37, muS 
entschieden werden, ob diese Optimierung implementiert 
wird oder nicht. Wenn der Hauptprozefi 32 kein Engpa£ 
ist, kann der Haup tubers etzungs zus tand . aus einer 
vollstandigen Analyse jedes Steuerbef ehls aufgebaut 
werden, und diese Optimierung verbessert den Gesamt- 
durchsatz des Systems. 

Insofern als die unabhangigen PDL-Datenstromsegmente 
vollig unabhangig sein mussen, ist es notwendig, daiS 
aufierdem erweiterte Steuerbef ehle in alle nachf olgenden 
unabhangigen .PDL-Datenstromsegmente eingefugt werden . 
Die Einfugung erweiterter Steuerbef ehle in diese 
nachf olgenden unabhangigen PDL-Datenstromsegmente hat 
drei wichtige Nachteile: 

1) Solch ein erweiterter Steuerbef ehl kann 

moglicherweise zu groJS sein, um in mehr als ein 
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2) 



3) 



unabhangiges PDL.-Datenstromsegment eingef ugt zu 
werden . 

Die Verarbeitung erweiterter Steuerbef ehle 
erf order t eine betrachtliche Verarbei tungszeit . 
Es sollte nicht alien Teilprozessen dieselbe 
Last auferlegt werden. 

Die aus einem solchen erweiterten Steuerbefehl 
erzeugten erweiterten Datenstrukturen konnen 
moglicherweise zu groS sein, urn von jedem 
" TeilprozeS getrennt gespeichert zu werden. 

Bei einer bevorzugten Aus fiihrungs form kann das erste 
und das zweite Problem gelost werden, indem ein 
erweiterter Steuerbefehl nicht in ein unabhangiges PDL- 
Datenstromsegment eingef ugt, sondern durch den 
Hauptprozefi 32 oder einen zentralen ProzeB verarbeitet 
wird. Das dritte Problem wird durch' die zentrale 
Speicherung der aus dem. erweiterten Steuerbefehl 
erzeugten erweiterten Datenstruktur gelost. Die 
Nachteile dieser Losung sind die folgenden: 

Sie wvirde zu einer zusStzlichen Belastung des 
Hauptprozesses 32 fiihren; 

es konnten nicht mehrere erweiterte Steuer- 
bef ehle gleichzei tig bearbeitet werden. 



1) 



2) 



Bei einer besonders bevorzugten Ausfiihrungs form wird 
das erste und das zweite Problem gelost, indem jeder 
einzelne . erweiterte Steuerbefehl nur in ein 
unabhangiges PDL-Datenstromsegment eingef ugt wird. 
Durch diese Wahlmoglichkeit ist nur diesem Teilprozefi, 
durch den er verarbeitet wird, der erweiterte Steuerbe- 
fehl bewuSt. Wenn mehrere Teilprozesse parallel 
ablaufen, ist es moglich, daft mehrere erweiterte 
Steuerbef ehle, wie zum Beispiel die Definition oder 
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Erzeugung von Fonts, gleichzeitig verarbeitet . werden. 
Das dritte Problem wird gelost, indem die erweiterte 
Datenstruktur zur Speicherung auf einem Speichergerat 
,46 zu einem zentralen SpeicherprozeS 45 gesendet wird. 
Vorzugsweise wird ein erweiterter Steuerbefehl in einem 
unabhangigen PDL-Datenstromsegment (d.h. einem " Dummy 
Segment) gespeichert, das dariiber hinaus keine anderen 
erweiterten Steuerbef ehle oder Datenbefehle enthalt. 
Die Verarbeitung dieser Art von Segment ftihrt zu einem 
leeren Ubergangs-Datens tromteil und zusatzlich zu d'er 
Erzeugung einer erweiterten Datenstruktur, die zur 
Speicherung auf dem Speichergerat 46 zu dem zentralen 
SpeicherprozeS 4 5 gesendet wird. 

Urn andere Teilprozesse liber die Existenz des 
erweiterten Steuerbef ehls zu inf ormieren, wird 
vorzugsweise ein spezifischer Steuerbefehl, der als der 
Steuerbefehl "version" bezeichnet ... wird, in alle 
nachf olgenden unabhangigen PDL-Datenstromsegmente 

eingefugt. Ein Version-Steuerbef ehl hat dieselbe Syntax 
wie gewohnliche Steuerbef ehle, wird aber nur durch den 
HauptprozeS 32 eingefuhrt und in unabhangige PDL- 
Datenstromsegmente eingefuhrt. Der Version-Steuerbef £hl 
hat aufierdem die Funktion, die erweiterten Datenstruk- 
turen, die aus dem erweiterten Steuerbefehl erzeugt 
werden, alien Teilprozessen zur Verifugung zu stellen. 
Jeder TeilprozeS fuhrt vorzugsweise eine lokale 
Tabelle, in der giiltige erweiterte Datens trukturen 
identif iziert werden. Diese Identif ikation wird .zum 
Zugrif f auf die erweiterten Datenstrukturen liber den 
zentralen SpeicherprozeS 45 verwendet . Jeder Version- 
Steuerbefehl enthalt eine solche Identif ikation . 

Ein Version-Steuerbef ehl wird fur die Erzeugung und 
Entfernung einer erweiterten Datenstruktur eingefuhrt. 
Bei der Erzeugung wird ein Eintrag in der. lokalen 
Tabelle des Teilprozesses hinzugefugt, der die 'erzeugte 
erweiterte Datenstruktur identi f iziert . Bei der 
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Entfemung wird. der entsprechende Eintrag in der 
Tabelle entfernt. Es ist von Sufierster Wichtigkeit, daS 
die Abf olge dieser Operationen ordnungsgemaB 
aufrechterhalten wird. Der HauptprozeS 32 muS die 
richtige Abfolge beibehalten, so daS jeder TeilprozeS 
die Version- Steuerbef ehle in der erf orderlichen 
Reihenfolge erhalt . AuSerdem darf derselbe TeilprozeS 
nicht denselben Version-Steuerbef ehl zwei- Oder 
mehrmals vollstandig verarbeiten und damit seine 
in ternen Tabell en aktualisieren. . 

GemaS der obigen Besprechung der Steuerbef ehlreduktion 
wird in den Kopfteil jedes unabhangigen PDL- 
Dateiistromsegments . ein " Version" -Steuerbef ehl einge- 
fugt, und zwar vorzugsweise so lange, bis alle 
Teilprozesse 36, 3 7 dem HauptprozeS 32 die Verarbeitung 
des "Version" -Steuerbef ehls zurxickgemeldet haben. 

Als Alternative fiihrt der HauptprozeS 32 • eine Tabelle 
mit Identifikationen der gultigen erweiterten Daten- 
strukturen und sendet diese Tabelle fiber einen Kopfteil 
in jedem unabhangigen PDL-Datenstromsegment zu jedem 
TeilprozeS. Durch einen An twortmechanismus, wie oben 
beschrieben, kann die GroSe der iiber die unabhangigen 
PDL-Datenstromsegmente ubermittelten Tabelle immer dann 
reduziert werden, wenn ein bestinunter gemeinsamer 
Tabellen-Level fiir alle Teilprozesse erreicht wird. Der 
HauptprozeS 32 . muS die Tabelle in derselben Abfolge 
.aktualisieren in der sie aufgebaubaut wurde. 

Um erweiterte Datenstrukturen abzurufen, die mit einem 
erweiterten Steuerbef ehl zusammenhangen, muS jeder 
TeilprozeS auf den zentralen SpeicherprozeS 45 
zugreifen. 

AuSerdem kann beabsichtigt sein, daS ein Steuerbef ehl 
in dem Eingangsdatenstrom eine erweiterte Datenstruktur 
entfernt oder uberschreibt . Dazu kann es zum Beispiel 
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dann kommen, wenn ein spezifischer Font nicht mehr 
benutzt wird oder wenn ein, Overlay durch ein anderes 
Overlay ersetzt werden muS usw. 

Da eine erweiterte Datenstruktur durch Datenbefehle in 
einem nachsten unabhangigen PDL-Datenstromsegment S2 
nach einem ersten unabhangigen PDL-Datenstromsegment 
SI, das den erweiterten Steuerbefehl enthalt, 
referenziert werden kann -und S2 moglicherweise von 
einem anderen TeilprozeiS P2 verarbeitet wird, als ein 
erster Teilprozefc PI, der SI verarbeitet, n\u£ ein 
Mechanismus Synchronisation berei tgestellen, damit sich 
der andere Teilproze& P2 nicht auf die erweiterte 
Datenstruktur bezieht, bevor sie durch den ersten 
Teilprozefi PI erzeugt wurde. Andererseits darf ein 
Steuerbefehl in dem PDL-Datenstrom, der eine erweiterte 
Datenstruktur entfernen oder uberschreiben soil, von 
keinem TeilprozeS verarbeitet werden, bevor andere 
Teilprozesse die Bearbeitung vorheriger unabhangiger 
PDL-Datenstromsegmente vollstandig abgeschlossen haben. 
AuSerdem durfen unabhangige PDL-Datenstromsegmente nach 
der Entfernung durch einen Steuerbefehl nicht 
verarbeitet werden, bevor die Entfernung wirksam wird. 

Bei einer Ausf uhrungsf orm wird, urn die erf orderliche 
Synchronisation . berei tzustellen, ein "Segment"- 
Steuerbefehl eingefiihrt, der dieselbe Syntax hat wie 
gewohnliche Steuerbef ehle, aber hur vom HauptprozeS 32 
eingefiihrt und in unabhangige PDL-Datenstromsegmente 
eingefugt wird. In jedes unabhangige PDL- 
Datenstromsegment wird nur ein Segmentsteuerbef ehl 
eingefugt. Jeder Segmentsteuerbef ehl erhalt eine. 
systemweit eindeutige Identif ikation, die als Segment- 
ID bezeichnet wird. Der HauptprozeS 32 signalisiert dem 
zentralen SpeicherprozeS 45 die Identif ikation der 
erweiterten Datenstrukturen, die durch Datenbefehle 
referenziert werden, zusammen mit der Segment-ID. des 
unabhangigen PDL-Datens tromsegments , in das diese 
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Datenbef ehle eingefugt werden. Der HauptprozeS 32 mufi . 
deshalb die Datenbefehle als Teil dieses unabh&ngigen 
PDL-Datenstromsegments analysieren. AuSerdem signali- 
siert der HauptprozeS 32 dem zentralen SpeicherprozeS 
5 45 ; die Entfernung oder das Uberschreiben einer 
erweiterten Datenstruktur zusammen mit der Segment-ID 
des unabhangigen PDL-Datenstromsegments, in das der 
erweiterte Steuerbefehl eingefugt wird. Der HauptprozeS 
3 2 signalisiert dem zentralen SpeicherprozeS 45 die 

10 Erzeugung einer " erweiterten Datenstruktur zusammen mit 
der Segment- ID des unabhangigen PDL-Datenstromsegments, 
in> das der erweiterte Steuerbefehl eingefugt wird., 
Immer wenn eine erweiterte Datenstruktur entwe.der fur 
Entf ernungszwecke oder fur Erzeugungszwecke oder fur 

15 Verwendungszwecke durch einen Datenbef ehl durch einen 
TeilprozeS referenziert wird, muS die Segment-ID des 
unabhangigen PDL-Datenstromsegments, in das dieser 
erweiterte Steuerbefehl oder Datenbefehl eingefugt 
wird, dem zentralen SpeicherprozeS 45 signalisiert 

20 werden. Dement sprechend kann der zentrale Speicher- 
prozeS 45 die Benutzung der erweiterten Datenstrukturen 
in den verschiedenen unabhangigen PDL-Datenstromseg- 
menten mi tverf olgen . Der zentrale SpeicherprozeS 45 
suspendiert die Entfernung oder das Uberschreiben einer 

25 erweiterten Datenstruktur immer dann, wenn sie immer 
noch in vorherigen unabhangigen PDL-Datenstromsegmenten 
referenziert werden soli, und so lange, bis diese 
erweiterte Datenstruktur iiicht mehr von Datenbef ehlen 
in vorherigen unabhangigen PDL-Datenstromsegmenteii 

30 referenziert wird. Der zentrale SpeicherprozeS 45 
suspendiert die Erzeugung einer erweiterten 
Datenstruktur immer dann, wenn eine vorherige 
Entfernung noch nicht wirksam ist. Der zentrale 
SpeicherprozeS 45 suspendiert die Benutzung erweiterter 

35 Datenstrukturen in nachf olgenden unabhangigen PDL- 
Datenstromsegmenten, bis die erweiterten . Daten- 
strukturen erzeugt wurden. . Der Nachteil dieser Losung 
besteht darin, daS der HauptprozeS 32 die Datenbefehle 
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analysieren muS. Dadurch kann die Verarbei tungs las t des 
Hauptprozesses 32 sehr grofi werden. 

Bei einer besonders bevorzugten Ausf iihrungsf orm wird 
ein "sync w -Steuerbef ehl eingef uhrt, der dieselbe Syntax 
hat wie gewohnliche ^Steuerbef ehle, aber nur vom 
HauptprozeS 32 eingef uhrt wird und in unabhangige PDL- 
Datenstromsegmente eingef xigt wird. Jeder sync- 
Steuerbef ehl erhS.lt' "eihe systemweit eindeutige 
Identif ikation, die als sync-ID bezeichnet wird. Durch 
Verarbeitung eines sync-Steuerbef ehls in einem 
unabhangigen PDL-Datenstromsegment meldet jeder 
TeilprozeS den Empfang des sync an' den Hauptprozefe 32 
zuriick und benachrichtigt auEerdem tiber die sync-ID. 
Eine sync-Steuemngsantwort kann auf dieselbe Weise wie 
eine Steuerbef ehlantwort 44 erfolgen. 

Ein sync - Steuerbef eihl kann an einer beliebigen Stelle 
in einem unabhangigen PDL-Datenstromsegment eingef iigt 
werden. Zum Beispiel kann ein sync -Steuerbefehl in deri 
Kopfteil eines unabhangigen PDL-Datenstr.omsegments oder 
in den Nachspann eines unabhangigen PDL- 
Datenstromsegments eingef ugt werden. 

Bei einer bevorzugten Ausf iihrungsf orm kann jedes 
unabhangige PDL-Datenstromsegment eih oder mehrere 
Teilsegmente enthalten. Alle Teilsegmente, die zu einem 
Segment geh5ren, werden durch denselben TeilprozeS 
verarbei tet. Obwohl jedes Segment oder eine ; Referenz 
darauf als Ganzes i,n die FIFO-Warteschlange 34 
eingereiht wird, konnen nachfolgende Teilsegmente zur 
durch den Hauptprozefi 32 einzelne, Verarbeitung 
freigegeben werden. Durch diese Moglichkeit konnen 
mehrere Teilsegmente eines sehr groSen unabhangigen 
PDL-Datenstromsegments erzeugt, in Puffern gespeichert 
und durch den HauptprozeS 32 zur Verarbeitung 
freigegeben werden, sogar bis der Pufferraum erschopft 
wird: Obwohl der . Hauptprozefi 32 nicht alle 
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Teilsegmente, die zu dem sehr groSen unabhangigen PDL- 
Datenstromsegment geharen, Verarbeitet hat, verarbeitet 
der TeilprozeS, der das sehr grofce unabhangige PDL- 
Datenstromsegment ausgewahlt hat, die f reigegebenen 
Teilsegmente und gibt die Puffer der verarbeiteten 
•Teilsegmente f rei . Diese f reigegebenen Puffer konnen 
dann von dem HauptprozeS 32 fur . nachfolgende 
Teilsegmente des sehr . grofcen unabhangigen PDL- 
Datenstromsegment s verwendet werden. 

Ein feilprozeS, der . iiber ein zu verarbeitendes 
unabhangiges PDL-Datenstromsegment einen sync- 
Steuerbef ehl empfangt, muS den HauptprozeS .32 sofort 
benachrichtigen, wenn dieser sync-Steuerbef ehl von 
diesem TeilprozeS bearbeitet wird. Sobald ein 
unabhangiges PDL-Datenstromsegment, das einen solchen 
sync-Steuerbef ehl als Teil eines Teilsegments entha.lt, 
in die FIFO-Warteschlange 34 eingereiht wird, konnen 
die nachfolgenden Teilsegmente und die nachsten 
unabhangigen PDL-Datenstromsegmente weiter durch den 
HauptprozeS 32 erzeugt werden. Bei einer bevorzugten 
Ausfuhrungsform wird ihre Freigabe zur Verarbeitung, 
die durch den HauptprozeS 32 gegeben wird, verzogert, 
-bis der HauptprozeS 32 eine Antwort von dem sync- 
Steuerbef ehl empfangt. . Sobald die . Antwort empfangen 
wird, gibt der HauptprozeS 32 die nachfolgenden 
Teilsegmente und die unabhangigen PDL-Datenstrom- 
segmente, die fur die Verarbeitung vorbereitet wurden. 
zur Verarbeitung durch die Tellprozesse frei, mit 
Ausnahme von Teilsegmenten oder unabhangigen PDL- 
Datenstromsegment en, die einern anderen sync- 
Steuerbef ehl folgen. Solche Teilsegmente konnen 
aktiviert werden, wenn fur diesen anderen. sync- 
' Steuerbefehl eine Antwort empfangen wird. 

Als Alternative stoppt der HauptprozeS 32 die Erzeugung 
neuer unabhangiger PDL-Datenstromsegmente und Teilseg- 
mente, bis die sync-Steuerantwort empfangen wurde. 
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Ein sync-Steuerbef ehl wird am Ende eines unabhangigen 
PDL-Datenstromsegments eingefugt, das eineri erweiterten 
Steuerbefehl en thai t. Ein TeilprozeS") der den Empfang 
eines solchen sync-Steuerbef ehls an den HauptprozeS 32 
zuruckmelde.t, bestatigt folgendes: 

a) daS der erweiterte Steuerbefehl verarbeitet 
wird, so daS sich eine erweiterte Datenstruktur 
ergibt; urid 

b) daS die erweiterte Datenstruktur alien 
Teilprozessen uber den zentralen SpeicherprozeS 
45 verfugbar ist. 

Erweiterte S teuerbef ehle zur Entfernung oder zum 
Uberschreiben erweiterter Datenstrukturen diirfen 
ebenfalls durch keinen TeilprozeS verarbeitet werden, 
bevor vorherige unabhangige PDL-Datenstromsegmente 
vollstandig von anderen Teilprozessen verarbeitet 
wurden, oder zumindest diejenigen unabhangigen PDL^ 
Datenstromsegmente, die die erweiterte Datenstruktur 
benutzen. Dement sprechend . wird ein sync-Steuerbef ehl 
vorzugsweise als ein Kopf teil-Teilsegment in ein 
unabhangiges PDL-Datenstromsegment eingefugt, das einen 
solchen ' erweiterten Steuerbefehl enthalt. Der 
HauptprozeS 3 2 gibt das Teilsegment , das den sync- 
Steuerbef ehl enthalt/ zur Verarbeitung durch einen 
TeilprozeS frei und gibt keine weiteren Teilsegmente 
oder unabhangigen PDL-Datenstromsegmente frei. Bei 
einer bevorzugten Ausf uhrungsf orm werden diese weiteren 
Teilsegmente und unabhangigen PDL-Datenstromsegmente 
von dem HauptprozeS 32 erzeugt, aber nicht zur 
Verarbeitung freigegeben. Ein TeilprozeS, der das 
Teilsegment mit dem sync-Steuerbef ehl verarbeitet, 
meldet .den Empfang eines solchen sync-Steuerbef ehls an 
einen Puf f erabwicklungsprozeS oder direkt an den 
HauptprozeS 32 zuruck. Ein Abf olgemechanismus stellt 
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sicher, daS der HauptprozeS 32 auf die sync-Steuerant- 
wort reagiert, nachdem alle vorherigen unabhangigen 
PDL-Datenstromsegmente und Teilsegmente dieses 
unabhangigen PDL-Datenstromsegments, oder zumindest 
difejenigen, die die erweiterten Datenstrukturen 
benutzen, verarbeitet wurden. Zu diesem Zeitpunkt gibt 
der HauptprozeS 32 die nachf olgenden Teilsegmente zur 
Verarbeitung f rei , so daS der erweiterte Steuerbef ehl 
zum Entfernen oder Uberschreiben erweiterter 
Datenstrukturen durch den TeilprozeS verarbeitet werden 
kann, • der den sync-Steuerbef ehl abgewickelt hat. Es ist 
also klar, da£ die sync-Steuerantwort letztendlich nur 
dann durch den Hauptprozefi 32 verarbeitet werden kann, 
wenn alle vorherigen unabhangigen PDL- 

Datenstromsegmente durch die Teilprozesse. 36, 37 
verarbeitet wurden. Diese Konzeptanf orderung wird unten 
we iter beschrieben. 

Ein unabhangiges PDL-Datenstromsegment, das einen 
erweiterten Steuerbef ehl zum Entfernen oder 
Uberschreiben einer erweiterten Datenstruktur enthait, 
erhalt auSerdem einen sync-Steuerbef ehl in einem 
Abspann-Teil segment des unabhangigen PDL- 

Datenstromsegments. Auf diese Weise wird die 
Verarbeitung der nachf olgenden Teilsegmente und der 
nachsten unabhangigen PDL- Datenstromsegmente verzogert, 
bis die Entfernung tatsachlich bewirkt worden ist. 

Wie oben beschrieben, erzeugt jeder TeilprozeS vier 
Arten oder Kategorien von Antwortdaten: 

1. steuerbef ehlantworten; 

2. Version-Steuerantworten; 

3. F.ehlerantworten; und 

4. sync-Steuerantworten . 

Die' Verkettung aller Antworten einer Kategorie fiihrt zu 
einem Antwort-Datenstrom pro Antwort-Datentyp . Fur 
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jedes unabhangige PDL-Datenstromsegrrient wird ein Teil 
jedes Antwortdatenstroms erzeugt, der im folgenden als 
ein Antwortdatenteil . bezeichnet wird. Wegen . der 
Beschaf f enheit der Antwortdaten ist es mfiglich, da£ 
5 bestimmte Antwortdatenteile leer sind. Wegen der 
Parallelitat der Teilprozesse 36, 37 ist es moglich, 
dafi Antwortdatenteile fur den entsprechenden Antwort- 
datenstrom nicht in derselben chronologischen 
Reihenfolge vorliegen, in der die entsprechenden 

10 unabhangigen PDL-Datenstromsegmente von dem HauptprozeS 
32 . erzeugt wurden. Pur, Fehlerantworten ist es eine 
Systemanf orderung , da£ die Fehlerantwortteile zu einem 
Fehlerantwortdatenstrom kombiniert werden, so wie es 
durch die Reihenfolge des PDL-Datenstroms 31 auferlegt 

15 wird. Bei den sync-Steuerantworten besteht eine 
Konzeptanf orderung darin/ da£ die sync- 

Steuerantwortteile zu einem sync-Steuerantwortdaten- 
strom kombiniert werden, so wie es durch die 
Reihenfolge der erzeugten unabhangigen PDL- 

20 Datenstromsegmente auferlegt wird. Es ist vorzuziehen, 
da£ die vier Antwortdatenteile - Steuerbefehlantwort, 
Version-Steuerantwort , sync-Steuerantwort und 

• Fehlerantwort - von dem Teilprozeft fur jedes 
verarbeitete unabhangige PDL-Datenstroms egrment zu einem 

25 Antwortdatenteil kombiniert werden. Der HauptprozeS 32. 
nimmt diese Teile von den Teilprozessen 36, 37 an und 
oirdnet sie in der richtigen .Abf olge urn: 

AuSerdem wurde bereits beschrieben, dafi jeder 
30 Teilprozefi einen Ubergangs-Datenstromteil 38 erzeugt, 
der effizienter in eine Bitmap-Darstellung ubersetzt 
werden kann. Fur jedes unabhangige PDL- 

Datenstromsegment , das Datenbefehle enthalt, wird ein 
Teil des Ubergangs-Datenstroms erzeugt. Wegen der 
3 5 Beschaf f enheit des unabhangigen PDL-Datenstromsegments 
(z.B. eines "Dummy" -Segments) ist es moglich, da£ 
bestimmte Obergangs-Da tens tromteile leer sind. Wegen 
der Parallelitat der - Teilprozesse. 36, 37 ist es 
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mdglich, dafi Ubergangs-Datenstromteile nicht bereits in 
derselben chronologischen Reihenfolge voriiegen, in der 
die • entsprechenden unabhangigen PDL-Datenstromsegmente 
durch den HauptprozeS 32 erzeugt wurden. Es ist eine 
Systemanforderung, dafi diese Telle in der Reihenfolge, 
die durch die Reihenfolge des PDL-Datenstroms auferlegt 
wird, zu einem ubergangs-Dateristrom " 40 kombiniert 
Werden. Ein KombinationsprozeS 39 ; der die Ubergangs- 
Datenstromteile von den Teilprozessen 36 oder 37 
annimmt, ordnet diese Telle in die richtige Abfolge um. 

Bei einer ersten Ausfiihrungsf orm nutzt der 
KombinationsprozeS 39 Abf olgeinf ormationen aus, die 
ursprunglich . durch den HauptprozeS 32 erzeugt wurden . 
Bei einer ersten Ausfiihrungsf orm kann der Hauptprozefi 
32 jedes Mai, wenn er ein neues unabhangiges PDL- 
Datenstromsegment erzeugt, dem unabhangigen PDL- 
Datenstromsegment eine eindeutige, sich erhohende 
Abfolgenummer zuweisen. Der. TeilprozeS, der dieses 
unabhangige PDL-Datenstromsegment verarbeitet, . leitet 
die Abfolgenummer zu dem (jbergangs-Datenstromteil 
weiter. Der KombinationsprozeS 3 9 entnimmt beim Empfang 
des unabhangigen PDL-Datenstromteils die Abfolgenummer 
und verwendet sie, um die ankommenden Ubergangs-Daten- 
stromteile in die richtige Reihenfolge umzuordnen. Die 
. Abfolgenummern k5nnen auEerdem zum Umordnen von 
Steuerbefehlantworten, Version-Steuerantworten, sync- 
Steuerantworten und Fehlerantworten dienen. Der 
TeilprozeS, der ein unabhangiges PDL-Datenstromsegment 
verarbeitet/ kann "■ die Abfolgenummer in den 
Antwortdatenteil einfiigen. Der HauptprozeS 32 entnimmt 
beim Empfang des Antwortdatenteils die . Abfolgenummer 
und verwendet sie, um die ankommenden Antwortdatenteile 
in die richtige Reihenfolge umzuordnen. 

Bei einer zweiten Ausfiihrungsf orm teilt ein separater 
Pufferabwicklungsprozefc, der Teil des Hauptprozesses 32 
sein kann, drei Zeiger fur jedes unabhangige PDL- 
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Datenstrbmsegment zu. Ein erster Zeiger; bezieht sich 
auf das unabhMngige PDL-Datenstr"bmsegment . Ein . zweiter 
Zeiger bezieht sich auf den Antwortdatenteil , der von 
dem Teilprozefi erzeugt wird, der das unabh&ngige PDL- 
Datenstromsegment verarbeitet. Ein dritter Zeiger 
bezieht sich auf den Ubergangs-Datenstromteil , der aus 
dem unabhangigen PDL-Datenstromsegment erzeugt wird. 
Jedesmal wenn ein Teilprozefi ein unabhangiges PDL- 
Datenstromsegment zur Verarbeitung zuteilt, erhalt er 
diese drei Zeiger und verarbeitet das unabhangige PDL- 
Datenstromsegment . Bei Beendigung des unabhangigen PDL- 
Datenstromsegments durch den TeilprozeS sendet ein 
Puf f erabwicklungsprozefi den Zeiger fur den Ubergangs- 
Datenstromteil immer dann zu dem KombinationsprqzeS, 
wenn dieser Zeiger dem nachsten Zeiger aus der FIFO- 
Warteschlange 34 entspricht. Der Puf f erabwicklungs- 
prozeS sendet auSerdem den Zeiger fur den Antwortdaten- 
teil immer dann zu dem HauptprozeS 32 , wenn dieser 
Zeiger dem nachsten Zeiger aus der FIFO-Warteschlange 
34 entspricht. Bei Beendigung der Verarbeitung dieses 
unabhangigen PDL-Datenstromsegments signalisiert der 
TeilprozeS diesen ■ Umstand dem Puf f erabwicklungsproze£, 
der ihn wiederum . dem HauptprozeS 32 und dem 
KombinationsprozefS 39 signalisiert. Vorzugsweise ist 
der Puf f erabwicklungsprozeJS ein separater Prozefi, so 
da£ seine Last von dem Hauptdatens trom ferngehalten 
wird, der einen EngpaS bilden kann. 

Der KombinationsprozeS bietet den resultierenden 
umgeordneten Ubergangs-Datenstrom 40 einem Bitmap- 
Erzeugungsprozefc 41 an, der eine Bitmap-Darstellung 42 
erzeugt. Die Bitmap-Darstellung wird zu einer . 
Markierungsmaschine 43 gesendet, die das durch die 
Bitmap-Darstellung; dargestellte Bild auf die Druckaus- 
gabe schreibt, bei der es sich urn Papier, 
f otograf ischen Film, ein warmeempf indliches Medium usw. 
handeln kanri . Sobald ein latentes Bild auf einem 
f otograf ischen Film oder Medium gebildet wurde, mu£ das 



Medium durch in der Technik bekannte Verfahren. chemisch 
verarbeitet und entwickelt werden. 

Nach der ausf iihr lichen B.eschreibung bevorzugter 
Ausfuhrungsformen der vorliegenden Erf indung ist fur 
Fachleute nunmehr erkennbar, daS zahlreiche Mbdifi- 
kationen vorgenomtnen werden kSnnen, ohne den 
Schutzumfang der Erf indung zu verlassen, der in den 
foigenden Anspriichen definiert wird. 



GN95002 



- 32 - 



ANSPRUCHE: 

1. Verfahren zur Wiedergabe eines Bildes, das durch 
einen PDL-Dateristrom beschrieben wird, mit den 
folgenden Schritten: 

Erkennen von Datenbef ehlen und Steuerbefehlen 
in dem PDL-Datenstrom; 

Erzeugen mehrerer unabhangiger PDL-Datenstrom- 
segmente; 

Zuweisen jedes Datenbefehls zu einem der 
Segmente; 

- Zuweisen von Steuerbefehlen zu den Segment en; 

Ubersetzen jedes Segments in Ubergangs-Daten- 
stromteile; 

Kombinieren der Teile zu einem Ubergangs-Daten- 
strom in einer Reihenfolge / die durch den PDL- 
Datenstrom auf erlegt wird; und 

Wiedergeben des Bildes aus dem Uber gangs -Da ten- 
stroni; 

dadurch gekennzeichnet, dafi mindestens einer 
der erkannten Steuerbef ehle mehr als einem der 
unabhangigen PDL - S troms egment e zugewiesen wird. 

2. Verfahren nach Anspruch . 1, weiterhin mit den 
folgenden Schritten: 

Ableiten eines Ubersetzungszustands von - den. 
erkannten Steuerbefehlen; 

Erzeugen von Steuerbefehlen fur jedes Segment, 
die den Ubersetzungszustand beschreiben. 

3. Verfahren nach Anspruch 1, wobei 

die Segmente durch einen HauptprozeS erzeugt 
werden; 

die Segmente von einem oder mehreren 
Teilprozessen iibersetzt werden; 

jeder Teilprozefi Segmente zur Verarbeitung 
auswahlt. 
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Verf ahren nach Anspruch 3, wobei 

der " HauptprozeS einen Hauptiibersetzungszustand 
von den Steuerbef ehlen in dem PDL-Datenstrom 
ableitet; . 

- jeder TeilprozeS einen Teilprozefi- 
Ubersetzungszustand von den Steuerbef ehlen in 
den unabhangigen PDL-Da-tenstromsegmenten 
ableitet; 

_ jeder TeilprozeE eine Anderung des TeilprozeS- 
Obersetzungszustands durch eine Steuerbef ehl- 
antwort zu dem Hauptprozefi zuruckgibt. 

Verfahren nach Anspruch 4, wobei der HauptprozeG 

- einen gemeinsamen ubersetzungszustands-Level 
aus den Steuerbef ehlantworten berechnet; 

- fur jedes Segment Steuerbef ehle erzeugt, die 
den Unterschied zwischen dem Hauptiibersetzungs- 
zustand und dem gemeinsamen Obersetzungs- 
zustands-Level beschreiben. 

Verfahren nach Anspruch 4, wobei der HauptprozeS 

- den Inhalt von Steuerbef ehlen analysiert; 

- uberflussige Steuerbef ehle aus den Segmenten 
zuriickweist. 



7. Verfahren nach Anspruch 1, weiterhin mit den 
folgenden Schritten: 

- Erkennen von reduzierten Steuerbef ehlen und 
erweiterten Steuerbef ehlen in den Steuer- 

30 • befehlen; 

- zuweisen jedes erweiterten Steuerbef ehls zu 

hochstens einem Segment; 

- Erzeugen eines Version-Steuerbef ehls fur 
mindestens ein Segment, der den erweiterten 

35 steuerbefehl angibt. 

8. Verfahren nach Anspruch 7, weiterhin mit den fol- 
genden Schritten: 
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Erzeugen eines sync-Steuerbef ehls in dem 
Segment,;, das den erweiterten Steuerbef ehl 
enthalt; 

Verzogern der Ubersetzung nachf olgender 
Segmente, bis eine sync-S.teuerantwort aus dem 
sync-Steuerbefehl empfangen wurde. 

Verfahren nach Anspruch 8, wobei die sync-Steuer- 
antwort erst dann empfangen wird, wenn alle 
vorherigen Segmente verarbeitet wurden.* 



10. Verfahren nach Anspruch 7, weiterhin mit den 
folgenden Schritten: 

- Erzeugen eines Segment-Steuerbef ehls in jedem 

15 Segment;. 

Erkennen von ' Bef ehlen zum Entf ernen einer 
erweiterten Datenstruktur unter den erweiterten 
Steuerbef ehlen; 

Suspendieren des Entfernens der erweiterten 
Datenstruktur, bis fur mindestens alle 
vorherigen Segmente/ die die erweiterte Daten- 
s truktur benutzen, fur den Segment-Steuerbef ehl 
eine Antwort empfangen wurde. 

25 11. Verfahren nach Anspruch 10, weiterhin mit den 
folgenden Schritten: 

Erkennen von Befehlen zum Erzeugen einer 
erweiterten Datenstruktur unter den erweiterten 
Steuerbef ehlen; 

30 suspendieren des Erzeugens der erweiterten 

Datenstruktur, bis ein vorhergehendes Entf ernen 
der erweiterten Datenstruktur abgeschlossen 
wurde. 

35 12. Verfahren nach Anspruch 11, weiterhin mit den 
folgenden Schritten: 
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Erkennen von Bef ehlen, die eine erweiterte 
Datenstruktur benutzen, unter den 

Datenbef ehlen; 
- Suspendieren der Benutzung der erweiterten 
5 Datenstruktur, bis die erweiterte Datenstruktur 

erzeugt wurde. 

13. Bildwiedergabesystem, umfassend: 

ein Mittel zum Erkennen von Datenbef ehlen und 
10 steuerbefehlen in einem PDL-Datenstrom; 

ein Mittel zvun Erzeugen mehrerer unabhangiger 
PDL-Datens tromsegmente ; 

ein Mittel zum Zuweisen jedes Datenbef ehls zu 
einem der Segmente; 

ein Mittel zum Zuweisen von Steuerbefehlen zu 
den Segment en; 

ein Mittel zum Ubersetzen jedes Segments in 
Ubergangs-Datenstromteile; 

ein Mittel zum Kombinieren der Teile z^u einem 
Ubergangs-Datenstrom in einer Reihenfolge, die 
durch den PDL-Datenstrom auferlegt wird; und 
- ein Mittel zum wiedergeben eines Bi Ides aus dem 

Ubergangs-Datenstrom; 
wobei das Mittel zum Zuweisen von Steuerbefehlen zu 
25 den Segmenten dazu dient, mindestens einen 

Steuerbefehl mehr als einem der Segmente 
zuzuweisen. 

14. Bildwiedergabesystem nach Anspruch 13 mit 
30 mindestens zwei Prozessoren, die jeweils ein 

unabhangiges Speichermittel aufweisen. 
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